On the divisibility of odd perfect numbers by a 
high power of a prime*^ 



Tomohiro Yamada 



Abstract 



We study some divisibility properties of multiperfect numbers. Our 
main result is: UN — p" 1 ■■■p" 3 q^ 131 ■ • • q% ^ with /3i,--- ,/3t in some 
finite set S satisfies a(N) — ^N, then N has a prime factor smaller than 
C, where C is an effective computable constant depending only on s,n, S. 



1 Introduction 

We denote by <r(N) the sum of divisors of N a positive integer and define 
h(N) = <t(N)/N. N is said to be n/d-perfect if h(N) = n/d and said to be 
perfect if h(N) = 2. It has been known an odd perfect number must satisfy 
various conditions. Suppose N is an odd perfect number. Euler has shown that 
N = p a q\ ■ ■ ■ q\ for distinct odd primes p,q±, ■ ■ ■ ,qt with p = a = 1 (mod 4). 
SteuerwaldfH)] proved that we cannot have j3\ = ■ ■ ■ = ft = 1< McDaniel[T5] 
proved that we cannot have (3\ = ■ ■ ■ = (3 t = 1 (mod 3). If (5\ — ■ ■ ■ = fit = 
[3, then it is known that (3 ^ 2(Kanold[S]), (3 ^ 3(Hagis and McDanielg]), 
/3 ^ 5,12,24, 17, 62(McDaniel and Hagis[IB]), (3 ^ 6, 8, 11, 14, 18(Cohen and 
Williams[2]). In their paper [6], Hagis and McDaniel conjecture that (3\ = ■ ■ ■ = 
0t — (3 does not occur. The author[20] proved that there are only finitely many 
counterexamples for any given (3. 

However, if we relax the condition [3\ = ■ ■ ■ = [3 t — (3, then the situa- 
tion becomes quite different. The simplest problem in this direction would be 
whether there exists an odd perfect number of the form p a q^f 1 q^ 2 • ■ ■ qf^ with 
p = a = 1 (mod 4) and ft < 2. This problem has been studied by McDaniel [14] 
and Cohen dj. These papers give lower bounds for the smallest prime factor of 
TV: the former paper shows it must be > 101, and the latter shows it must be 
> 739. This special case will be approached in Theorem 11.21 

In general, we can make a conjecture that for an fixed finite set S of integers, 
a fixed rational n/d and a fixed integer s, there exists only finitely many odd 



?! 



/d-perfect numbers N = p" 1 ■ ■ -p^'ql^ 1 ■ ■ ■ qf with f3i, • • • ,(3t contained in S. 
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This conjecture still seems to be far beyond reach, though this conjecture 
is weaker than the finiteness(or non-existence) conjecture of odd n/d-perfect 
number. In this paper, we shall show that such an odd multiperfect number, if 
it exists, must have a small prime factor and we can compute an upper bound 
for this prime factor in terms of s, n, S. 

Theorem 1.1. Let n,d,f3i, ■ ■ ■ , /3j be positive integers such that [3\, ■ ■ ■ ,/3( be- 
long to some finite set S. If N = p" 1 ■ ■ ■p'^ s q\ 131 ■ ■ ■ q\ satisfies h(N) = 
then N has a prime factor smaller than C , where C is an effective computable 
constant depending only on s, n, S. 

We use sieve method to show that N has a prime factor dividing an integer 
determined by S or the set of qi 's must be thin. In either case, we conclude that 
N has a prime factor smaller than C. The computation of C requires the prime 
number theorem for arithmetic progression with an effectively computable error 
term. 

Since C is effectively computable, we would be able to show there is no odd 
n/d- multiperfect number of this form by showing any prime < C could not be 
a divisor of an odd n/d- multiperfect number. However, there seems to be no 
method which is assured to determine whether a given prime can be a divisor 
of an odd n/d- multiperfect number. Moreover, C turns out to be very large if 
we estimate C along our method, even in (relatively) good cases for us. 

We shall give an upper bound result for the smallest prime factor of N 
by explicitly estimating C in the above-mentioned special case n/d = 2 and 
S = {2,4} in Theorem O 

Theorem 1.2. If N = p e q\ ■ ■ ■ q^q^+i ■ ■ ■ qt+t * s an °dd perfect number, then N 
has a prime factor less than exp(4. 97401 x 10 10 ). 

This upper bound is undoubtedly large, though we can make good use of 
the peculiarity of the case in many steps of the proof. Calculations of zeros and 
zero-free regions of Dirichlet L-functions would improve our upper bound. But 
a considerable improvement cannot be expected. 

2 Preliminaries to Theorem 11.11 

In this section, we denote by N an arbitrary positive integer. We begin with a 
result concerning the approximation of rationals by numbers of the form h(N) 
which is interesting in itself. This result generalizes results of KishorefTTj [12] 
and is similar to a result of Pomerance [16] . We do not claim that this result is 
new, though we can find no result of this kind in the literature. 

Lemma 2.1. If N = p^ 1 ■ ■ ■pt h with 2 < pi < ■ ■ ■ < p^ and h(N) = n/d, then 
for any s < k there exists an effectively computable constant S > depending 
only on n, s for which 

h(p?---p e /)<~-5 (1) 

holds. 
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Proof. We begin with the case 8=1. First we note that d must be odd since N 
is odd. So we have pi/(pi — 1) ^ n/d. If p\/(p\ — 1) < n/d, then pi > n/(n — d) 
and therefore p\ > (n + l)/(n — d). Hence we obtain 

, . „, . pi n + 1 n 1 n 1 

h ^^^n^d+r^d-5(d+i)^d-^ (2) 

On the other hand, if p\j (pi — 1) > n/d, then we have 

Pi ft _-ei-l-v ^ ^„e^ ^ n ^ -Pi 1 Pi 1 



Pi 



1 d pi - 1 d(pi - 1) pi - 1 dpi 



and therefore p^ 1 < d. Hence we obtain h(p1 1 ) < n/d — 1/d 2 . Combining this 
result with (J2]), we conclude (p} holds for s = 1 with 8 — 1/n 2 . 

We suppose that (p} holds for s — 1 in place of s with some 8' in place of 8. 
Then we shall show that ([I} also holds for s and with some 5. 

We may assume without loss of generality that 

h(p?—p?)>n/d-6'/2. (3) 

Hence we have /i(p!: s ) > (n/d — S'/2)/(n/d— 8') > 1, which implies that p s 
is bounded by some effectively computable constant C depending only on n 
and s. Hence so are pi, • • • ,p s -i- The argument of Pomerance[16] implies that 
there is an effectively computable constant S(s, n,pi, • • • ,p s ) if h(N) = n/d and 
n/d-h&l 1 ■■■p e /)>0, then n/d-/i(p 1 1 ■■■p e /)>8. Indeed, (4.5) of [16] states 
that 

8(l,n, Pl )>mm{ -^—^ } (4) 
and page 200 of [16] shows that we have either 

8(s,n,p!,- ■ ■ ,p s ) > 1 — (5) 

n\\(j>i - 1) 



8(s,n,px, ■ ■ ■ ,p s ) >mm{h(p^)S(s - l,n,pi, ■ ■ ■ ,p h • • • ,p s ) 
|1 < i < s, 1 < a, < Xi}, 



where ccj = [log(2sn Jl(Pt - l))/logpjJ. 



□ 



We need the prime number theorem for arithmetic progressions with an 
effectively computable error term. 

Lemma 2.2. Let ir(N,d,a) be a number of primes up to N which is congruent 
to a (mod d). // (d, a) = 1, then 



ir(N,d,a) = - ?3TT - - + 0( T ^ rrr ), (7) 



<^(d)logiV + Tog 2 TV 
where the implied constant is effectively computable in terms of d and a 
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This lemma follows from Theorem 9.6 in Karatsuba [TU]. Another result 
that we need is a standard result in sieve theory. 

Lemma 2.3. Let A and £l p , where p is an arbitrary prime number, be sets of 
positive integers, B be a positive integer, X be a real number, and p(n) be a 
multiplicative arithmetic function satisfying < p(p) < mm{B,p — 1} for any 
prime p. Denote by Ad the set of positive integers in A which belongs to £l p for 
any p dividing d. Define 

p(z)= n P . (8) 

p<z,p is prime 



R d = ^)-X-#A d (9) 



and 



S(A, P(z)) = 4f{a G A : a does not belong to fl p for any prime p \ P(z)}. 

(10) 

If < s < 1/2, z = X s and \Rd\ < d for d < z, then 

S(A,P(z)) = 0(Xl[(l-^)), (11) 

where the implied constant is effectively computable in terms of B and s. 

This lemma follows from the Brun-Selberg Sieve method. This lemma is 
a generalizaion of Corollary 2.2.1.1 or Corollary 3.3.1.2 in [5]. We can easily 
extend these results to the theorem mentioned above(See section 1.3.4 in [5]). 

There are several explicit upper bound sieve formula to obtain explicit upper 
bound for the implied constant in this Lemma. We use the upper bound formula 
given in Theorem 2.1.1 and Theorem 2.2.1 in [5]. We begin with defining 

/ \ Pip) 

g(p) - 



p - p(p) ' 

E(D,P)= ^ |i*[*,«fa]|> 

d 1 ,d 2 <v / B,dl,d2|P 

v(p( Z )) - n a - — ) 

p<z.p is prime 

G w (x) = 9(d)- 

d<x,d\P(w) 

The following three lemmas concern the upper bound sieve inequality. These 
inequalities allows us to calculate an upper bound in Theorem 1 1 . 1 1 explicitly. 
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Lemma 2.4. Let z < w < \f~D. Then 

S(A,P(w)) < f +E(D,P(w)). (12) 

Proof. This follows from Theorem 2.1.1, Corollary 2.1.2.1, and (2.2.1.3) in [5]. 

□ 

Lemma 2.5. If Rd < p{d) for each d dividing P(w), then 

E{D,P{w))<D TT (1 + ^M) 3 . (13) 

n 

p|P(w) 

Proof. We observe that each d dividing P(w) has at most representations 
in the form [di,^]. We shall omit the rest of the proof since it proceeds as in 
pages 100-101 in 0. □ 

Lemma 2.6. If 

J_y P ( P )l0 gP < fl 

holds, then 

G W (VD) > Mv)/V(P{z)), (15) 
^(«) = l-eatp(-^(B ) i;/2)) (16) 

ip{B,v) defined by 

ij)(B, v) — max{0, wlog — — v + B}. (17) 
B 

Proof. This is Theorem 2.2.1 in [5] □ 



3 Proof of Theorem 11.11 

Let N = 1 • • •p^<7i /31 • • • qf l be a solution of fo(iV) = 2, Let us denote by 
P the set {p : p | (2/3 + 1) for some (3 E S}. Then P is a finite set of primes. 
Let us denote by P also the product JlpepP an d let T = {i : = 1 (mod P)}. 
We define flp(N) to be the number of prime factors of N which belongs to 
P, counting multiplicity. Since P is a finite set depending only on S, we may 
assume without loss of generality that N has no prime divisor in P so that 
Slp(N) = 0. We denote Qp by the set of primes qi with fa — 0. 

We shall begin the proof with an simple observation. There are at most 
Qp(nN) = ttp(n) prime factors in T since if g, S T, then a(qf^ 1 ) is divisible 
by 2/?j. Therefore the number of prime factors of a(N) = nN/d congruent to 
1 (mod P) is at most s + Qp(n) + ui(n). Denote by U the set of primes = 1 
(mod P) not dividing o~(N). Hence we see that U is a set of primes = 1 (mod P) 
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in T except at most s + f2p(n) +u(n) primes. This allows us to apply the sieve 
method described in the previous section. 

Now we prove a result concerning the distribution of prime factors of N, 
which is the most important lemma in the proof of Theorem 11.11 



Lemma 3.1. There exist effectively computable constants c,K depending only s 
and n such that 

#{q-qeQ p ,q<x}<c x . (18) 

{\ogx) L + K 

Proof. We denote by Bq,B\,--- effectively computable constants depending 
only on P. If q S Qp, then q is prime and er(g^) has no prime factor in 
U. Let p be a prime factor of 2/3 + 1. Then p | P. Thus, if r E U, then r 
is a prime congruent to 1 (mod p) . Hence there are p — 1 congruent classes 
gi(r),--- ,<? p -i(r) (mod r) belonging to order p. Clearly, r does not divide 
o~(q? Hence qi belongs to none of p classes 0, g%, ■ ■ ■ , g p -i (mod r). 

Now we can apply the sieve method described in the previous section with 
A the set of integers < x, X — x, Sl r the set of integers < x belongs to any of 
congruent classes 0, g%, ■ ■ ■ ,g P -i (mod r) for r S U and (mod r) for r $ U, 
p(r) — p for r € U and p(r) = 1 for r (I U. 

By Lemma |2~21 we have for z > Bq, 

£^^<£^ + £ { ^^<(B 1 + ( P -l)B 2 )lo g z,(19) 

i'<z r<z r<z,r£U 

£ ^ >(P-D« "ft)- (20) 

r<z,r=l (mod P) ^ V ' 

r<2,re£7 ^ V ' 

We use the well-known formula of Mertens and recall that the number of 
primes r = 1 (mod P) not contained in [/ is finite and explicitly computable to 
obtain 



< 



v(p(z))=i[(i-^-)<i[(i- 1 -) n ^-V 1 

r<z r<z r<z.r£(/ 

na-;) n (i -~ 

r<2;.r— 1 (m 
r=l (mod P),rgU 

< (e S3 i? 5 )^ 1 i? 6 (logz)-( 1 + K ), 

jj(i+^0)< n (i+V^^^^^aog^ 1 ^, (23) 



r<2 r r<z,r=l (mod P) (22) 



r 
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where K — ^pjj since — log (1 — z) > z for > z < 1 and 1 + w < e w for w < 0. 
We note that Bq, ■ ■ ■ ,Br depend only on P. 

We put D = X/{\ogX) 4( - 1+ ^ and z = w = D x l v . We denote by t/>i(u), ■ • ■ 
real- valued functions of u depending only on P, p and D. If X > ip^(v), then 
z > B a and J32J yields 

V(P(z)) < ?Ai(w)(logz)- (1+K) < Mv)(\ogX)- {1+K) . (24) 

Hence, by Lemma 12.61 we have 



1 < ~4r^ < #^(logX)-(^). (25) 



Furthermore, by virtue of Lemma [2~5l if X > ips(v), then (|23|) yields 
E(D,P(w)) < Mv)D(logw) 3(1+K} < Mv)D(\ogD) 3{1+K) < ip A (v X 



{\ogX) x + K ' 
(26) 

By Lemma l2~4l we obtain 

S{AP ^ £ ( W> +Mv)) imw^ " * w sd^- (27) 

The lemma easily follows noting that : q € Q^, g < x} < 5 (.A, P(v / x)) + 
V^. □ 

Now we shall prove Theorem ll.il Since 

s 

\{h(pT)<n/d, 

i=i 

we obtain 

s 

JJW) <n/d-5 (28) 

i=l 

by Lcmma l2.ll where S is an effectively computable constant depending on n, S 
Let dp = Yl q q/(q ~~ 1); where q runs all primes in Qp. It follows from (128|) 
that Il/3es mus t be > n ™ dS - Hence we have that some dp > /i, where /i > 1 
is effectively computable in terms of s, n, S". Now it immidiately follows from 
Lemma |3. II that Qp has an element smaller than C . This proves the theorem. 



4 Preliminaries to Theorem 11.21 

For our purpose, it suffices to calculate B$,B\, - ■ ■ in the previous section. This 
requires many inequalities involving sums or products of primes in arithmetic 
prograsions. 

We set R = 964.5908801 and take B as e R . We begin by calculating B 5 . 
Noting that n/d = 2 and P = {3, 5}, we obtain fip(n) = and therefore T = <f>. 
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Moreover no prime = 1 (mod P) divides n. Hence U contains all prime = 1 
(mod P) with at most one exception. Thus we can take B$ = 
We refer some inequalities involving primes. 



Lemma 4.1. For any z > 1 we have 



> < log*, 

z — ✓ n 



p<.z 



nd-;)* 



log 2 



(1 



1 



Moreover, for any z > 286 we ftove 

na+ i )<T^( 1 



2 log 2 z ^ 



log z 



(29) 
(30) 

(31) 



where K is a constant less than 0.2615. 

Proof. The inequality (29|) is the formula (3.24) in [18 and the inequality {30]) 
is Theorem 7 in (Hj. The inequality (J3TJ) follows from (3.18) in [18]. □ 

This lemma allows one to take B\ = 1, Bq = e '(l + (21og 2 z) _1 ) and 
i? 7 = e A '(l + (lo g 2)- 2 ). 

As can be seen by the proof of Theorem 11.11 we need some results on the 
distribution of prime numbers = 1 (mod 15) in order to estimate the con- 
stant in problem. The starting point is the following result due to Ramare 
and Rumelv[T7] and Dusart[4]. 



Lemma 4.2. 



for any positive x, and 



for any x > 10 1 



(3,15,1)- o 



< 



0.609x 
log a; 



(^,15,1) 



0.008634 
< z x 



(32) 



(33) 



Proof. Assume first that x > e R . We use Theorem 5 in 0]. We obtain the 
following estimates for Xi in this theorem as follows: 8.33 < Xo < 8.34,6.20 < 
Xi < 6.21, 2.72 <X 2 < 2.73, 3.50 < X 3 < 3.51, A 4 = 10. Now Theorem 5 in [4J 
gives 



0.189x 0.008634 

- 1 - 5 x ' 

log a; 8 



(34) 



for x in the assumed range. 

Assume next that 10 10 < x < e R . In three cases x > 10 100 , 10 30 < x < 10 100 , 
x < 10 30 , Theorem 1 and Table 1 in [T7] shows that the absolute value in lemma 
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is at most °- 00 8 5045 x, ■ 007088 x, a008634 x respectively. In any case, this does not 



0.609a; 



exceed -l^T- 

Assume last that x < 10 10 . If x > 50, then the Table 2 in |17] gives 
1^,15,1)- f| < 1.098Vi< 2*. If x < 50, then \6{x, 15, 1) - || < x/8 < 

0.6093: r-i 
log x 

Lemma 4.3. For any z > e R we have 

i log log z- 0.312 < -< ^log log z + 0.0572. (35) 

p<z,p=l (mod 15) 

Thus we can take B3 = 0.312 and — 0.0572. 

Proof. Put 4>i{z) — Jg ^llgi't (1 + \ogt)dt. Then, by Lemma l4~2l we obtain 

^ r H ^iM) (1+log ^ 

J 60 i 2 log i 

f 6 * 1 , 1 1 1 1 

< / k ^ + -^) + 0.609( - + 

< i(logi? - log log 60) + 0.883 (-i- - i) 
8 log 60 R 

and 

0i(z)=0i(e*) + r^lil(l + log^ 

J e R t^log t 

<0i(e it )+ r l(-^ + 7T—J + °- 189 (- ' ' 



(36) 



^log 2 i t\ogt t\og 3 t t\og 2 t' 

< Me R ) + i(loglogz - logi?) + 0.315(4 - ' 



(37) 



\R loe 



z 



1,, , , , „„, 0.883 0.568 

< - (log log z — log log 60) 



log 60 R 

The sum in the lemma can be estimated by <fii(z) as follows: 

^ 1 fl(z,15,l) 0(60,15,1) 1 

^ p = ^Io^ 60!oi6r + 31 + ^ (z) - (38) 

p<z,p=l (mod 15) ^ ° ° 

Combining (f37|) and (f38"|) . we obtain the second inequality in the lemma. The 
first inequality can be obtained in a similar way. □ 

Lemma 4.4. For any z > e R we have 

^ ]2il < 0.12615 log 2, (39) 

p<z.p~l (mod 15) ^ 

that is, we can take B2 — 0.12615. 
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Proof. Put 4> 2 {z) = /g* e{t >lt 1] dt. Then we obtain 

, . , r 1010 r 15, i) , 

= + + V ' 2 ' J dt 

J31 Jw 10 Je R 1 

1 10 10 1 1 

< _(io g _ + 2.196(-= r 

" 8 V & 31 ' V V3T 10" ; 

+ 122^1 (jR _ i og 10 i0) + ( 1 .000196)(logz - R) ( 40 ) 
8 8 

< (~ + 0.000196) log* - i log 31 + 2.196(-j= - y^) 

+ aoo86^4 (i? _ logiol0) _ ooooi96jR 

8 

The sum in this lemma can be estimated as follows: 



\- logp gW) 1 0.189 

p<z,p— 1 (mod 15) 



401) and (El) S ive 



< (i + 0.000196) logz + 0.918 

p< z,p= 1 (mod 15) ^ 

1 (42) 
<(- + 0.00115) logz 
8 



0.126151ogz. 



□ 



Lemma 4.5. Let g 6e an integer in {2,4}. Denote by ir g (X) the number of 
prime factors < X of N with exponent g. If X > e liR , then we have 

" 2W ^ 40 - 8778 (k^§Fi' (43) 

and 

^ {X) ^ 1&5 - 9W (^xW- (44) 

Proof. To estimate 7T S (X), we use the inequality 

ir g (X)<Vx + S(A,P{w)) (45) 

with p defined by 

pip) = 1 (46) 

and 

P(P) =1 + 5- (47) 
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By (|2"9"| and Lemma T4.41 B can be taken as 1 + 0.12615g. Hence, by virtue of 
(1221) , Lemma 14.11 and Lemma 14.31 we can take 



d + i^fl. (48) 
From (f^5]) , Lemmas 12.51 14.11 and 14.31 we can take 

M V ) = e 3(if+0.0572 s)u -3(l+ S /8) (1 + (_E_)2)3. (49) 

logD 

We have Z3(logZ>) 3 ( 1+s / 8 ) < X(logX)-( 1+ s/ 8 ) and («/ logL>) 1+ s/ 8 < 
( 2w )i+9/8(i og x)-( 1 +9/ 8 ). Hence we can take 

Mv) = (2«) 1+9/ Vi(«)- (50) 

The Case g = 2: ^ 5 (7.019) < 40.9177. The Case g = 4: (7.536) < 187.083. 
We can obtain a trivial estimate for y/~D as follows: 



D < D/VTJ < X{\ogX)- {1+g /^ /VT5 < 10- 6 X(logX)-< 1+9 / 8 ). (51) 

Finally, we can easily confirm that z > e R under the condition X > e 14R . This 
completes the proof. □ 

Lemma 4.6. Let a, c, xq, w be positive real numbers, P be a set of primes and 
denote by Trp(x) the number of primes < x in P. If 

7T P (x) < c iL (52) 



for x > Xq, then 

for w < Xq . 
Proof. 



log 1+a x 



E -<-rV- (53) 
^ p alog a w 



p£P,w<p 



1 f°° 
^2 - - Kp(t)t 2 dt 



p£P,w<p 

< c 



dt 



t\og L+a t 

c 

< , a ■ 

a log w 



(54) 



□ 
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5 Proof of Theorem 11.21 

We may assume that N has no prime factor less than w for some w > e 14R . N 
can be decomposed into the form p a KL, where p = a = 1 (mod 4), K = K' 2 
and L = L' 4 with K' and L' squarefree. Since h(p) < p/(p — 1) < e 1AR /e 14R — 1, 
we have either h(K) > (2 - 2 e - UR ) 1 / 2 or h(L) > (2 - 2e- im ) 1 ' 2 . Let P = K' 
if K satisfies this inequality and P = L' otherwise. By Lemma T4. 61 wc obtain 

E \ogh( P e )< E i«gp/(p-i)< E VCp-i) 

p|-P,p>w pI P,P>w p\P,p>w 

< E l/p+l/p(p-l) 

Pi P,p>w 

< E Vp+EVKp-i) 



(55) 



< 



E Vp+^Evp 2 

u; — 1 ' 

IP,P>W p>u> 

y i/p h — ^— < -iog Q u> + 

^ — J in — 1 rv 



w — 1 a it? — 1 

p|P,p>ii; 

Hence we have flog" w > \ log (2 - 2 e - 14K ) - ^ > 0.346573. Therefore we 
obtain 

w < exp((c/0.346573a) 1/Q ) (56) 

Now, by Lemma [OJ (a, c) can be taken as (1/2,187.083) or (1/4,40.9177). 
Hence we conclude that 

w < exp(4.97401 x 10 10 ). (57) 
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